Using Genetic Improvement & Code Transplants to Specialise a C++ Program to a Problem Class
نویسندگان
چکیده
Genetic Improvement (GI) is a form of Genetic Programming that improves an existing program. We use GI to evolve a faster version of a C++ program, a Boolean satisfiability (SAT) solver called MiniSAT, specialising it for a particular problem class, namely Combinatorial Interaction Testing (CIT), using automated code transplantation. Our GI-evolved solver achieves overall 17% improvement, making it comparable with average expert human performance. Additionally, this automatically evolved solver is faster than any of the human-improved solvers for the CIT problem.
منابع مشابه
Specialising Software for Different Downstream Applications Using Genetic Improvement and Code Transplantation
Genetic improvement uses automated search to find improved versions of existing software. Genetic improvement has previously been concerned with improving a system with respect to all possible usage scenarios. In this paper, we show how genetic improvement can also be used to achieve specialisation to a specific set of usage scenarios. We use genetic improvement to evolve faster versions of a C...
متن کاملJavacloak : Engineering Java Tm Proxy Objects Using Reeection
Java programmers need to be able to locally specialise the run-time behaviour of externally developed code in order to increase software reuse. We describe JavaCloak, a system that supports local specialisation by using proxy objects. The proxy object and the object it wraps (the wrapped object) are typed with the same full-quali ed Java class name and a specialised classloader is used by the p...
متن کاملMULTI-OBJECTIVE OPTIMIZATION OF TIME-COST-SAFETY USING GENETIC ALGORITHM
Safety risk management has a considerable effect on disproportionate injury rate of construction industry, project cost and both labor and public morale. On the other hand time-cost optimization (TCO) may earn a big profit for project stakeholders. This paper has addressed these issues to present a multi-objective optimization model to simultaneously optimize total time, total cost and overall ...
متن کاملSelection of an Optimal Hybrid Water/Gas Injection Scenario for Maximization of Oil Recovery Using Genetic Algorithm
Production strategy from a hydrocarbon reservoir plays an important role in optimal field development in the sense of maximizing oil recovery and economic profits. To this end, self-adapting optimization algorithms are necessary due to the great number of variables and the excessive time required for exhaustive simulation runs. Thus, this paper utilizes genetic algorithm (GA), and the objective...
متن کاملGlobal Supply Chain Management under Carbon Emission Trading Program Using Mixed Integer Programming and Genetic Algorithm
In this paper, the transportation problem under the carbon emission trading program ismodelled by mathematical programming and genetic algorithm. Since green supply chain issuesbecome important and new legislations are taken into account, carbon emissions costs are included inthe total costs of the supply chain. The optimisation model has the ability to minimise the total costsand provides the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014